#include <iostream>
#include <pthread.h>
#include <queue>

using namespace std;

const int gmaxCP = 500;

template <class T>
class BlockQueue
{
public:
    // 缺省值
    BlockQueue(const int &maxCP = gmaxCP)
        : _maxCP(maxCP)
    {
        // 对锁以及条件变量进行初始化
        pthread_mutex_init(&_mutex, nullptr);
        pthread_cond_init(&_pcond, nullptr);
        pthread_cond_init(&_ccond, nullptr);
    }

    // 对外进行push
    void push(const T &data)
    {
        // 加锁保证原子性
        pthread_mutex_lock(&_mutex);
        // 判断队列是否满了？如果满了将生产者阻塞挂起
        while (is_full())
        {
            // 挂起
            // 该函数在调用的时候，会以原子性的方式，将锁释放，并将自己挂起
            // 该函数在被唤醒返回时，会自动重新获取传入的锁
            pthread_cond_wait(&_pcond, &_mutex);
        }
        // 没有满
        _q.push(data);
        // 走到这里至少有一个数据，将消费者阻塞队列中的唤醒
        pthread_cond_signal(&_ccond);
        pthread_mutex_unlock(&_mutex);
    }

    // 输出型参数
    void pop(T *data)
    {
        pthread_mutex_lock(&_mutex);
        while (is_empty())
        {
            pthread_cond_wait(&_ccond, &_mutex);
        }
        *data = _q.front();
        _q.pop();
        // 走到这里说明队列中至少有一个空位
        pthread_cond_signal(&_pcond);
        pthread_mutex_unlock(&_mutex);
    }

    ~BlockQueue()
    {
        // 对锁以及条件变量进行destroy
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_pcond);
        pthread_cond_destroy(&_ccond);
    }

private:
    bool is_full()
    {
        return _q.size() == _maxCP;
    }

    bool is_empty()
    {
        return _q.empty();
    }

private:
    queue<T> _q;
    int _maxCP;
    pthread_mutex_t _mutex;
    pthread_cond_t _pcond; // 生产者的条件变量
    pthread_cond_t _ccond; // 消费者的条件变量
};